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(54) CODE QUANTITY CONTROLLER 

(57)Abstract: 

PURPOSE: To improve the coding efficiency by 
using a deficient code quantity by a quantization 
device when the quantizer satisfying an object 
code quantity is selected and using an excess 
code quantity by a quantization device whose 
quantization width is smaller by one step so as to 
approach the code quantity to an object code 
quantity. 

CONSTITUTION: A calculation section 32 
executes calculation of a code quantity by an 
input quantization number 26 and the result 
revises deficient/excess data 28, 30, and the 
result is outputted to a next stage as 
deficient/excess data 36, 38. The operation is 
repeated by four stages to obtain final 
deficient/excess data 54, 56. That is, let a 
quantization number 52 decided finally be Qn, a 
caption 54 indicates deficient data quantity in the 
case of coding by the Qn and a caption 56 

indicates a data quantity in excess when coded by a number Qn~1, A quantization 
parameter operation section 58 uses deficient/excess data to control a quantization 
parameter 50 to command the use of a quantization device shifted from the Qn in the 
unit of small blocks for the selected Qn to attain fine-adjustment of the code quantity 
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*r-rSH*f*©i*JWIl/. Sf£flf^aftH#&©iS** 
grc$6tt*SK*S/iHiItt#a«:«£i,». JJB*/J^ 
p9*fr^bir&i£©a^b^7^-#£&ft0 > to io 

[mi<D$mtj;mw] 

[0 0 0 1 ] 
[000 2] 

fiR^a » ?m$:fn-?o EI4iC*j<,>T» 2l0tt^P'j 20 

2 1 2 tt/jN'T'a v *fb«s. 2 1 4 ttiSS^ft 
»» 2 1 6 ttS^HbS 2 1 8 tt«F#SH-ff 9. 2 2 0 
W*HtS3WWB» 2 2 2 BU£fiWF#fb»-C**. 

[0003] mte?-$&9?r. *-7uv>7\m2 1 o 

c©a^p » *b. &arrs/j^p * *£i>< o^s* 
fcfc©r&9. A^p v *#ffi?tw«#-5£<c&&«fc 
^K^bs&s*lJil$n-5. lot, MiU^cDttfBfi*¥ 

•^^HferA^P 9 9tt*zt1fi&\i*. 30 
[0 00 4 ] /h^P 9 * {bSP2 1 2B> &A:/P y 
t»< o#>©/Jn:/p 9 -5. c<D/Jn^p 9 ^B, 

[0 00 5 ] jIS3ggs»2 1 4 B&'J^p 9 ?£it£^ 

S3fcB0«*.tf. (DCT) -c*&„ 

[000 6 ] *Hb»2 1 6 K*fc OS^b 

**tir©*»W&lfrfta*t1-*u *©tt*tcj£c 40 
r> «^bSjW?aJ2 2 0 3&i. @T3e©^s*audtr# 
s. sp^gwtasr^i&^a^Hbgi (Xtta*^ 

ZMIRtZ. VmSftWW2 1 8©i$JBIBf£& 

[000 7 ] »^fbgP2 1 6(Cct«3fi^b§nfc^^ 
tt». TWU&HHm 2 2 2 K <fc ») Dj^g^b 3 ft 
*. JlttWKB. #/jN^a9^rt©SEftfiH»*fii«lll*» 
e^^tf^jtSO, 7>U>^X^fbL/c*i. ^7 

v>^b-r2>. cn<&©-as©«ai*s»'c. 

#CB?JS£SWF^btPf*ci«:-r&. so 
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[0008] w-«wtt»aJ2 1 svmft&mii'z. n 
^©a^bsas* ^fta^bfic/hs t»fiHHb 

Sa>e>*tClJ&»6N©#9*oW. Q n (n = l~N) 

■csa^Hbs^isffi-rscicc-rs. mmfrt>m . 
:/p v^wx. i -3©Q.*aj?"i**©**cc-c©W(ar 

[0 00 9] aW&a^bS£fcJ£fS©{c. Wiltf 2 
SQ./,4i«R0v ISR(ca^bRaniJSg#sHb£|lS 

tTortt#a*it*r*. *©w#a# s#rf#:hj: o 

b'hZi g W©a^ bgtt Q l *> 6 Q „ , , ©IHj $> 
*©r. ^©^P^oa^bUQH^riBj^oitm^^o 
jg-r. jM4c#^a^@^F#aj:ofeAt^ti^. k-7- 
<b#Q, . / , rmii©itll£ii D iif 0 c© «fc 5 tc or . 
Nffl©a^bs^*s*B^» i o e.Niarsw©®-!- 

{bSSSlSE'C**. N = 1 6©«^©a^bH©StRii 
g*H7KSW. 07T, 3 1 0ttft#a^@»Srffi 

j; o «>^S(r>»^©aiFWiBi. 3 1 2 «??#a*»a«iWF 
^a<fcDA#^Js^©jiiR^[fi]^^n-en^o, 3 1 4 

[0010] #-^att#gR2 1 8©*{*W*@K^D 9 
i' 0 40 5 (C^To 2 3 0 itXft?- Z . 2 3 2 ttffi-J- 

^^y-jfwew. 2 3 4«a^b^^^-f . 23 

6, 2 4 2. 2 4 6. 2 5 0 ttB^HbS^Q. - 2 3 8 
»B«W#a. 240. 244. 248, 252 fctfh^- 

SBr*-5„ 

[ooi i ] tttw±. i -^©a^p s» ?{ct*n^'/ 

a 9 ^^^rki-r^i. A^7 r "^2 3 0«. kfl©/h 

^p 9 ^{cwr*saft«»!**«r4. a^Hb^^y - 
$mjm2 3 2 k«©/j^o 9 ^©^n^n«c>r*o 

T^P-y ^©INKriEfof ^9^-^€r4A. fi-T-fb^* 

7^-^23 4 iortb^-TSo cvmwt'*? j* * 

2 3 4«. loO^^a^KStU, **«^b»Q 
,*«aWStifci#. ^©AT'p v ?(ct*ns kf@© 

/j^p9^^r*pioa^bSQnra^bofet^r. 

tf. Q..,. Q„.,. Q„.i. Qn-.J&i") t«/|^P» 2 

[0 0 1 2] 11-11952 4 0. 2 4 4. 2 4 8. 2 5 2 
B. liTifi©lli»©tW«:?fJCc^iaKr*0. tWS»2 
4 0 }CB, A*f r -^2 3 0. a-^fb^vy-f 2 3 
4 . a^fbS-Sf 2 3 6 SO'S^W-ta 2 3 8 ifiXtt' 
£. ftgSP2 4 0, 2 4 4, 2 4 8, 2 5 2B. I 
-k^V v*? ( k ffl©/jN^P 9 * ) ft©fH*a€ttt|( 0 . 

;x®rit^c-r^*a^-{bs#^2 42, 246, 25 
0, 2 5 4*ta^-rs„ 

[0 0 1 3 ] ftffSP2 4 0. 244. 248. 252© 
SW&ffllalfrtt'JilTC&K.fcO. C©A^P ^ j»K*f 
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*a*»©«^t8#*Q.>WSe>*i*. H5ttN=l 

6©»£©wr**K 2»tBfrr*&©r. »J©©fi^ 
jbf§#-*t2 3 6ttn = 8r&r), 4@©it*?. BP£4o 

<Dst^L§P 2 4 0, 244, 248, 252 lc£*),m® 

[00 14] H8t*tf-*fi|S5 roos»^n^i4 
m. 2 6 2«A#7 I -£, 2 6 4W:a : ffk;^•7;<- 
^^ 2 6 6«A*«^b»#. 2B8W*Hfc»» 2 7 
OHttHbSWRW. 2 7 2»l«JS»fff#fk». 274 

i*RF^a«»aiJ. 2 7 6(ini^©#^a. 2 7 8umn 10 

2 8 0tt$HI§. 2 8 2 l*RF#«llfl>, 2 84 
ttlWISW. 2 8 6l*fHHM3aS*. 2 9 4«S^b 
2 9 6 «W^J«^t##r*S. 

[ o o 1 5 ] *r. a^bns!RgP2 7 0 «, A^a* 

^b##2 6 4ia-7-{fc/<5^-i'2 6 6K:fi£l». 1 o© 
a^HtSXWttHtf— ^UfciWRU «^t»2 6 8 
jilRSti/ca^bUXtta^br-^-CA^T 1 - 
£262 A^ir- * 2 6 2 » 1 o©A^ 

vita. W%kffl©/^o»jr<«(aMis«'r*D. a 
^fb'<5^»-*2 6 eti/jv/a 9 ^#{a-e^s$n^© 20 
r. a^b«ai!R®2 7 0B. -etiKjecr. a^T* 

[ooi6] nm&Rmtm 1 2»> a^tstifcf* 
-**njg*«F#ffcu -e©^#*^^#aa#gP2 7 

4&cUtfjirS 0 fr^teffl$?§P2 7 4tt. A#-ratt#s 
£k<I©/jN^ci ? *fcot,>T8l*U A*a^b#^2 

6 4^-tsa^d 9 ^©^as©##a*«t(S2 8 o 
tcHjara. 8*82 8 o «. saunas 2 7 4©aj 

#2 7 6j&»6B*HH»2 7 8*HWU ^BM^2 
8 2tffl*r*. C©ff^aM^2 8 2«. 77X©t 30 

3sa©a^b##r«#^a^-r^sci^ 
[ o o 1 7 ] -g-cr, #W£gB2 8 4«. flF#a^# 

2 8 2©«fe (BP% % ^7«B7^tX) 
a : Hb»^aBR»2 9 414, 1WHSEW2 8 4©*iJ3£IS 
J£2 8 6Kl£;DT. A^a^b*#2 6 6*^l/TtJB 

#a*ft##2 9 6 &-rs. xt>m.f-itm^nt-ri> 

£, #^a*-^*-©i#{C«n+ (N/2'* 1 ) . ft 
^i7>y-(DitK«n- (N/2** 1 ) SrillRT 40 
4. Ntta^bJSR. m«tt@g)5©m|gg*7nUr*J 
0, 05&CSrf#TW:. N=16, m=l~4r&-5„ 

ft^e©H-gL§(5-c«, tH#«*fb###'Mto£« 

+ 1, Hfi7>^-^C«n Ctifctt. 2# 

88tftrJSfc]©*SI'T?*4. 
[00 18] 

[»W#»fcUJ:S4-rSWH] H8RCfH9*ffll» 

r. 8£*«©fflB^%ttwr*. cne»©0«f5i^*>. 

«R««:jM?3nfca : Hfc«Q 11 «:j:4?9F#a&Wlo 50 
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*ftM> 3 1 Q „ . , «: J: 4 a £ . 

£©A'NI8&£^LT:fo9. 0"t>, a, b«*ft-etiQ 

„. Q^onnmtmnm^BttomiTtkt. w*>. q 

&<, Q.^t^HkbfcW^. bfcWflHW***-'* 
-•T5C<fc%^bTt>4. ®8©J:5&*§&, a©fil# 
*hS<*HWB»JM*A^. H9©«fc5ft»&«: 

«, a o a* < & k> , mmtm < . r * n 

Qn*aWLT(,»4. 

[0019] *»Wtt. C©<fc 9ftW«^ftJ!fi»rSff 
[0020] 

*ta£-^tT 4^^a$ij«s-c* ~> t , iwtfl* 
tm-r *«»s©tt^att**© £ . s&tttew *, mm 

#8i» a»^#an«^a©tn»s*K«fco. eis 
nfe^s^aso'ffijtw^a©Hn^-^^a!if-r 4 
BR*© £ * nil o . mm^m^n^momm-cn 
6nsa»^ja/jH«t?#atcsei\ ±k^^o 9 2 
frsHbr 4is©«^k^ 5 ^ - 2 zmit l . 4> o r«g- 
«F#a*asEB»RF#aK:ifi«w 4 c <t twat . 

[0021] 

[ ftffl ] ±iE#® tc J: 0 . 4 PI«(C^ L tern* 
fk*S*ffll»yt»^©jHjflW#«©fl!j«:. enj; 9 J 12 

/cwa^Mi©/h$^a^<k*i2*ffl^/cJ«^©Kis^ 
-^a*ff-Sci:^(co/c 0 -eor. f#6n/c^js^ai 

#/Jn-^p 9 9%<iM=Wc>rt =7 * - ^ ^ 

[0 0 2 2] 

[XltM] WT. 0ffi?r#MLT*^BJ©^^i]>&IMH 

[ 0 0 2 3 ] M 1 tt> *»w©-JW«r*aflraaffl 
®^S©ftJB§^)a^a 9 1 0 »A* r- 

^ . 12 «a^-{k/^ 7 ^ - ^fiJSSP. 1 4 BffiT-fbA -5 
16, 26, 34. 42, 5 2«a j Hk##Q 

„ is ttSBw^sf 1 - * a. 2 o mmmmr- * 

a, 2 2»@^##a. 2 4, 3 2, 4 0, 4 8 «f 1$ 
SB. 2 8. 3 6. 4 4. 5 4WOTr-*ffi, 3 0. 3 

8. 4 6. 5 6 im&r - 2 a. 5 0tt&mts©ffi*fb 

5 8Ba^b^*7^-^^fPg|5. 6 0»I 

[0 024] ltSCgB24, 3 2, 4 0, 4 8 CCfcWSfi) 
ft©AgP#t;t. 05 K*LA:fie*Wi^< |5) D«c©"C. 
lftB^?:*BSL. *HliSt«J4©#mW«>^^MiCli^-r 

[002 5 ] §lt^g)J2 4. 3 2. 4 0. 4 8K«2 0 



©A*£2o©tttfjjWIft]3*rC;b*). 2g@©St#gP 
3 2 4W«:tS4» 5fe-r. A** : Ht»^2 6«:j:^ 

ft£*JEr-£S2 8X«iS)ir-^S3 o©i>rft*> 

^-^fiiB. J^©*Hb#9icJ:SflF#«£B*flF 

[0 02 6] tt±©*lft*4K»»)iIU 
/®Sf-$15 4, 5 6#f#6tt£„ JEfiKcli. 10 
HWc«tee3tifc« ; Hb»^5 2tQ.4-J-St. *HI5 

£t>'B9©a, bCCtBS^^o 
[0 0 2 7] «^b*5y-*J|f l W5 8tt, C©*£ 
*M£fl3t,»T. *^b^7^-^5 0 (S^ 

Sfffc&n-^fb^y-^eosffl^-rs. 
^5>-*6 0tt. BfcWCfciG^fcJ^ic. A:/n 20 

*©Q.*6ffi*f«K:5/7 f- Lfc«^fb8%ffl^*J:5 
[0 0 2 8] 9tg»2 4. 3 2, 4 0, 4 8 ©I? 

BttBHMtft*B2 icmt. B 2 (cfc^r . 6 2 iiA* 
6 4«fi^b^v^-$. 6 6«A7Jft^b# 

6 8tt*Hba$. 7 0 B*ft&g9Kft. 7 2«oJ 
SSfHUbSB. 7 4ttflF^fi*f®g|5, 7 6ttl&8©$Ht 
S> 7 8ttg*S#^* t 8 0»tf«S. 8 2«ft-5fSM 30 

8 4«^#W£». 8 6tt^3f^*!l3£»S*. 8 8«^ 
SiT-Z&At), 9 0 Bjgjfif 1 - *BA#, 9 2l*tt& 

<b#-^ QStt^fi^-^MW*. lOOttjSjlT 1 -* 

[0 02 9 ] 02?, fi^^J©06i|5](;g|5^«^GiC 
ttff-T*©?. B2TiBAlLA:«^«HMl(cM9|-r&. 

[0 03 0 ]*frfi*«»Sl74 tt. B6T?BM8UfcJ:5 
K. A*«^b«*»6 6(C*W*J||«©«F^**aAai 
7 6±KtfJ*-r*. «S®8 0Bl9S©^fi7 6*6 40 
B«flF#«7 8**»U !5#«ll»8 2*lH*-r*. 
fJ#*»£fS*8 6tt. «HMMI»8 2©«W. fflfctttt 
%m~f . 

[0 0 3 1 ] *4 7 5 t 9 2fctfJ-ft*|j£IS*8 BJCfcO. 

a^la^s?'-*™ 8acwBiif t --*a9 o©i>r 

n*-**^S^»8 2?S*fL-C. a*«9 8. 1 
;ft3ft£„ flfctf. tf^B3&i*-^-Lfc»^. BK* 

*j:5tc^jaf : -*«8 8tt*©**a*3n» fflM^ 
-^fi9 0«c©n-©gpr^-^*-u/c7 I -^a8 2© 50 
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[0 03 2 ] C©*llS«:J: 9 . B 1 {CteOT 4l8©fH$ 
fll#«5 4. 5 8±{CSW©*)H/iH 

a^-^SjWifcft*. cn%H7*ffli»t:aftWT4. 

B7Kfc(,»T. 3 1 4liJi : Hb«Q.3Wjllf?3tiSjftS 
«ml/Td>*. fcEPfciKtcfci'Si. Q.£Q 5 ©fiF^ffi 

wwuaa&cf 3 gta-ctt 3 n-tfc o , @ w©r- * 

[003 3] 4 5— o©Q p ©B£fc#*.&£. 41=31=1 
TQ, ©*£?*-* B#W6tl. 1 SH(JQ,©fflf- 
fttc. lKB©iBjfi:r-*ffitt. 2- 
4®@r*HW#*-><- Uttt»©Tifc(t>r*«ftil 6 

*ir«:*«*r£Si3ti*. ffe©Q n t>H««:oT*;s 

[ 0 0 3 4 ] B 1 ©S^Hb'^ * - 5 8 ©g&M 

feBB^a 7 *B£B 3 «c>nT. 1 1 0 tt*?fb><5 y 

-*a*v i i 2«a«sn!ta^b«^Qn. 114 

B^FJEr — £it llBttiffift^-**. 11 SUB* 
S. 1 2 2 (i^H. 1 2 6 (SftlUMB. 1 3 0 ttHJR 
8. 1 3 2 ttfljjft*. * v?, 13 4 ttjfrHb'-* 5 ^ - 

[ 0 0 3 5 3 5fe-T. A#3ftfc*ii/Bii* r -*ffi ] I 
0, 1 1 2£B8RO'B9it;ft)£L-C^ft^'fta, b 
(a^O. b^O) BHS1 1 8tta/ (a 

+ b ) £stnu *tHb##* i o/hs < Ltcm^cm 
^tH^-r^o io«^{b##*/h$<-r*ct« > st- 

^7 n-*©4wc*&3&»<5. c©s^ 1 2 ozmn 

HI 2 2TkfS-T€>C it. kffl©^^ - ^©rt. f5J 

B*aMwn«ai>**»t>3&»*. 
[0036] mnm 1 2 e «. a^b^'^ y - * 

■rntf. 1 -a/hsi»«^k»«:2/7 h ztiztimt-c 

A*Stifckffl©«-Wb^^^-5f 1 1 0©5 

DlffSl 22©tH^)l 2 4-rrae3*i<&fltt©><5 
y - f togcH 1 2 6 r 1 temt^ji - zmzw® s 

n. iWfc&><7*-*£0Ta#12 8KtWj3*i*. 
[0 03 7 ] ibf58 1 3 0 tt«^{t## 1 12*1 Xtt 
1 6 "Ttt<f>jW?***ljeu 1 X« 1 6 © t «(Ci2Bj£ 

©ras**s©r^ <r ? ? 1 3 2 tcj: 9ttfrar©^7 ^ 

-^1 l 0£tftfj-r£J:5K:T&,, ft to. ccr-«3)"£^ 
81 2 2©tH73l 2 4T«3i3tl*/'C5y-*»*B^ 
I20i Ufc#. BBK««F<Wi*— '<-©?IBtt3&** 

[0 03 8] Sfc, ttl#8 1 2 6 ri^b^y- ^ffi 

a. wdYS#ieii^)7D 9 ****«H&ttY 
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[0039] *mxD-$mwzmi uc&, cc?, 

*©fi^b^-5 j*-* £ 1 o/Jn$ t»«^HfcB* 

ffiLft(,»r*!/a 9 *£flMMtHHH»Q.©ft*>9«: 
Q.. l tffll>6C44PWT*0 l ffio-C. 0~k{||© 
«^t^5y-**»fl?rtttf. 3iIWK:*Hk»Q. io 

[0 04 0 ] 

(c. *»9UcJ:titf. BflMWatSlfc-r^HbSQ. 
*H8JR3nfci#. Q.KJ:*^fi«P<MI4Q..,«:J:* 

[0ffi©jffi#&Ui^] 

[an *^ w©-«iig^-c * iffumiKioi 
enudE^o^^ia-c**. 20 

[02] ftff«2 4. 3 2, 4 0. 4 8 ©ttMl&BB 

[03] 5 - »HfNB 5 8 ©ttH&Hft ? 

a 9 20T&S,, 

[04] mtommmwnummonmmf&y u •> v 
[05 ] zmmntnuz 1 8©«[b]S8^p 9 ^h-c 

[06] lt^SP2 4 0. 2 4 4. 2 4 8. 2 5 2©l* 

Wi^uv^mvhho 30 

[07] J*HfcS©»tR»g©-fln?*S. 

[08] M^bSQ., Q..,OlWltg|lWlO 
K^©^0r*-5 O 

[09] j*Hk»Q„. Q..,©f?*Ht£B*RHW© 

[1W©«W] 
1 0 : A^Jr-^ 
1 2 5* 
1 4 : M3-it>*7J-$ 

16. 26. 34. 42, 5 2 : *^b##Q„ 40 

1 8 :V)m*£?-*X 

2 0 rfflJWjffiftf 8 -** 
2 2 : SSIFHIS 

2 4. 3 2, 4 0. 4 8 : f+»g|5 
28. 36, 4 4, 54 : ^FSr-** 
30, 38. 46, 56 : &j§r-£fi 
5 0 : »fffl?r©*HbA7 ^ - £ 

5 8 :*Hb^5^-*SlffW 

6 0 :»f^©a^b^^-* 

62 :A***-* 50 
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6 4 : fi^b^y-a? 
6 6 : A^)S^fb## 

6 8 : fi^HbSB 

7 0 : 

7 2 : *m&&mt& 
7 4 : zmmmmi 

7 6 : HIK©fiF#S 

7 8 : g«^« 

8 o : 

8 2 : zmmmft 

8 4 : ttm!fe& 

8 6 : fHtft&SS 
88 :*£r-*fiA;ft 

9 0 : iBi!^- *SA*> 
9 2 : ttfc;tX>f 

9 4 : *Ht#4WW?» 
9 6 : W#STfb#-5t 

9 8 ^js^-^aw^j 

100 : iSilr-^Mtfcb 
110: SiHbA^y-^A^) 
112: BlRi**ifc*Hk##Q, 
114: T^f-^m. 

1 1 6 : ffiSr-** 

lis: mm 
122: mss 

12 6: JNlftl 

130: mm 

13 2: lagUX-Y ^ 

134:«*fb><9y-*ttWj 

2 10: A^O ?*Mfc» 
2 12: fr-7u?9iffi 
2 14: fi££&g]5 

2 16: fi^HbS 

2 18: ft -mm* 

2 2 0: S^bSilftSB 

2 2 2: nJ£fi*HHk» 

2 3 0: Xt)T-~Z 

2 3 2: S^fb^^^-^^gp 

2 3 4: MrHl*?*-* 

236, 242, 246, 250, 2 5 4 : fitT-fkft-^ 
Q, 

2 3 8: 

24 0. 24 4. 24 8. 252 : tmgp 

26 2 : A*^-* 

2 64 : M^b^'^^-^ 

2 6 6: A^S^fbS-Sf 
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(57) Abstract(Modified) 

Objects of the InventionWhen quantizer Q n which fills target code quantity is chosen, it brings 
close to target code quantity, and encoding efficiency is improved. 

Elements of the InventionWhen determining a quantizer which becomes below target code 
quantity from two or more quantizers by dichotomizing search, the insufficient data volume and 
the amount of excess data in case a code amount is based on a quantizer of one next door which 
increase in number more than target code quantity are computed, and final shortage / amounts 
54/56 of excess data are obtained. When this makes Q n the quantization number 52 determined 

eventually, 54 shows insufficient data volume to the target code quantity 22 at the time of coding 
by Q n , and 56 shows the amount of excess data from target code quantity at the time of coding by 

Q n _ r Using this insufficient data volume and the amount of excess data, by the quantization 

parameter final controlling element 58. The quantization parameter 50 is operated, the new 
quantization parameter 60 is obtained, and a quantizer which is relatively shifted to each small 
block unit from Q n , and is applied to it is determined to Q n chosen as a large block unit. 



Claim(s) 

Claim lTwo or more steps of code amount calculating means which calculate encoding quantity by 
being a code quantity controller which makes a code amount at regularity a large block unit which 
consists of two or more small blocks, The shortage / excess code amount to target code quantity in 
each stage by a calculation result of a means of communication transmitted to the latter part, and 
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the code amount calculating means concerned. An update means which updates either one of a 
transmitted insufficient code amount and an excess code amount is provided, A code quantity 
controller operating and having a quantization parameter at each above-mentioned time of 
carrying out small block coding according to the shortage / the excess code amount concerned 
obtained in a final stage of the code amount calculating means concerned, and bringing a 
generated code amount close to the target code quantity concerned. 



Detailed Description of the Invention 
0001 

Industrial ApplicationThis invention more specifically relates to the code quantity controller in 
the coding equipment using a variable length code about the code quantity controller in coding 
equipment. 
0002 

Description of the Prior ArtThe outline configuration block figure of conventional highly efficient 
coding equipment is shown in drawing 4. in drawing 4 — 210 — as for quantizer 218, a small block- 
ized part and 214 are a quantizer selecting part and 222 variable length coding sections a code 
quantity calculation section and 220 an orthogonal transformation section and 216 a large blocking 
part and 212. 

0003First, image data is inputted into the large blocking part 210, and is divided into some large 
blocks here. This large block collects some small blocks mentioned later, and coding is controlled 
so that a code amount becomes fixed by a large block unit. Therefore, the small blocks beforehand 
shuffled on the screen are collected, and it is considered as a large block in many cases so that the 
amount of information of an original image may be equalized. 

0004The small block-ized part 212 divides each large block into some small blocks. This small 
block serves as a unit of the orthogonal transformation mentioned later, and 8 pixels long and 8 
pixels wide are often used. 

OOOSThe orthogonal transformation section 214 carries out orthogonal transformation of each 
small block, and outputs the result (it is called a conversion factor.). Orthogonal transformation is a 
discrete cosine transform (DCT). 

0006Although quantized by the quantizing part 216, a conversion factor, Before that, the code 
quantity calculation section 218 calculates the final code amount in a large block unit, and the 
quantizer selecting part 220 chooses the quantizer (or quantization table) which can attain a 
predetermined code amount, namely, does not exceed target code quantity according to the result. 
The details of the code quantity calculation section 218 are mentioned later. 

0007Variable length coding of the conversion factor quantized by the quantizing part 216 is carried 
out by the variable length coding section 222. After carrying out the zigzag scan of the conversion 
factor in each small block and carrying out run length coding from the low-pass side, specifically, 
Huffman encoding is carried out. On these Descriptions, it will be called variable length coding 
including these the processings of a series of. 

00080peration of the code quantity calculation section 218 is explained. When there are N 
quantizers, the number of 1 to N is beforehand given sequentially from a quantizer with small 
quantization width, and each quantizer will be specified by Q n (n=l-N). If it sees from a code 

amount, a code amount will increase, so that n is small. As mentioned above, in order to hold 
down to a target code amount by a large block unit, it is SUBJECT here to choose one Q n for every 

large block. 

0009Although a suitable quantizer is determined, binary search is used, for example. Namely, a 
code amount is calculated by choosing central quantizer Q N/2 ' ar| d specificaHy^ perform ing 
quantiza tion and variable le ng th codinq^a ctuaHy. Since the target quantizer is between Q from Q N/2 

when the code amount is smaller than target code quantity, the same calculation is repeated by 
middle its quantizer Q N/4 . Conversely, when a code amount is larger than target code quantity, 

the same calculation is repeated by quantizer Q 3N/4 - Thus, when there are N quantizers, the target 

quantizer can be determined by log 2 N time. The selection process of the quantizer in N= 16 is 
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shown in drawing 7. Drawing 7 shows a selected direction when a code amount of 310 is smaller 
than target code quantity, and a selected direction when a code amount of 312 is larger than 
target code quantity, respectively, and 314 shows a selection course in case Q 6 is chosen. 

OOlOThe concrete circuit block figure of the code quantity calculation section 218 is shown in 
drawing 5. As for a quantization parameter and 236,242,246,250, input data and 232 are target 
code quantity and 240,244,248,252 calculation parts quantization number Q n and 238 a 

quantization parameter judgment part and 234 230. 

OOllOn explanation, if the number of small blocks contained in one large block is set to k, the 
input data 230 possesses the conversion factor to k small blocks. The quantization parameter 
judgment part 232 gives the parameter with which the feature of a block is expressed to each of k 
small blocks, and outputs it as the quantization parameter 234. This quantization parameter 234 
without quantizing all k small blocks contained in that large block with the same quantizer Qn, 
when certain quantizer Q n is chosen to one large block, It controls to apply the quantizers (for 

example, Q n+2 ' Q n +i' Qn-i' Q n -2' etCt ) which shifted only a few from Q n relatively to each small 
block. 

0012The calculation part 240,244,248,252 is a circuit which calculates the above-mentioned draft. 
The input data 230, the quantization parameter 234, the quantization number 236, and the target 
code quantity 238 input into the calculation part 240. 

The calculation part 240,244,248,252 outputs the quantizer number 242,246,250,254 which should 
calculate the code amount for one large block (k small blocks), and should be calculated by the 
next step. 

0013By repeating calculation of the calculation part 240,244,248,252 several times, the last 
quantizer number Q n to this large block is obtained. Since drawing 5 is an example in N= 16 and it 

is dichotomizing search, the quantizer number 236 of the first rank is n= 8, and can determine a 
suitable quantizer by four calculations 240,244,248,252, i.e., four calculation parts. 
0014Drawing 6 shows the detailed block diagram of the calculation part 510. 262 input data and 
264 a quantization parameter and 266 An input quantity child-ized number, 268 a quantizing part 
and 270 a quantizer selecting part and 272 A variable length coding section, a code amount 
integrating part, the code amount in which 274 is actual as for 276, and 278 — as for a code 
judging part and 286, a subtractor and 282 are a quantization number selecting part and 296 
output quantity child-ized numbers a code judging result and 294 code amount difference and 284 
target code quantity and 280. 

0015First, the quantizer selecting part 270 chooses one quantizer or a quantization table according 
to the input quantity child-ized number 264 and the quantization parameter 266, and the 
quantizing part 268 quantizes the input data 262 on the selected quantizer or quantization table. 
The input data 262 is a conversion factor for one large block (i.e., k small blocks), and since the 
quantization parameter 266 is changed per small block, the quantizer selecting part 270 shifts the 
quantizer or quantization table to choose according to it. 

0016The variable length coding section 272 carries out variable length coding of the quantized 
data, and outputs the code length to the code amount integrating part 274. The code amount 
integrating part 274 integrates the code length who inputs about k small blocks, and outputs the 
actual code amount of the large block over the input quantity child-ized number 264 to the 
subtractor 280. The subtractor 280 subtracts the target code quantity 278 from the output 276 of 
the code amount integrating part 274, and outputs the code amount difference 282. At the time of 
plus, this code amount difference 282 shows that there are too many code amounts by the present 
quantization number, and shows conversely that there are few code amounts by it at the time of 
minus. 

0017Then, the code judging part 284 judges the polarity (namely, plus or minus) of the code 
amount difference 282, and according to the decision result 286 of the code judging part 284, the 
quantization number selecting part 294 changes the input quantity child-ized number 266, and 
makes it the output quantity child-ized number 296. If an input quantity child-ized number is set to 
n, at the time of code amount over, n- (N/2 m+1 ) will be chosen at the time of n+ (N/2 m+1 ) and a 
code amount undershirt. In the example which N shows the number of quantizers, and m shows 
eye m stage of the calculation part, and is shown in drawing 5, it is N= 16 and m= 1-4. In the 
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calculation part of a final stage, although an output quantity child-ized number becomes below in a 
decimal point, at the time of code amount over, it is set to n by rounding off at the time of n+1 
and a code amount undershirt. These are processings of well-known by binary search. 
0018 

Problem(s) to be Solved by the InventionThe problem of a conventional example is explained 
using drawing 8 and drawing 9. Each of these figures shows only the code amount by eventually 
selected quantizer Q n , and one size relation of the code amount by small quantizer Q n _ 17 and target 

code quantity, and a and b show the difference of the code amount of Q n and Q n-1 , and target code 
quantity among a figure, respectively. That is, when it quantizes by Q n , only a has few code 
amounts than target code quantity, and when it quantizes by Q n _ 1 , it is shown that a code amount 
exceeds only b. Case like drawing 8 , the value of a is small and encoding efficiency is good. 
However, case like drawing 9 , a became quite large, encoding efficiency is bad, and if it can do, 
since the code amount over of only only b arises, the quantizer Qn will have been chosen 
unavoidably but the place to choose quantizer Q n _ 1 as. 

0019An object of this invention is to show the code quantity controller which solves such a 

problem. 

0020 

Means for Solving the ProblemTwo or more steps of code amount calculating means which 
calculate encoding quantity by a code quantity controller concerning this invention being a code 
quantity controller which makes a code amount at regularity a large block unit which consists of 
two or more small blocks, The shortage / excess code amount to target code quantity in each stage 
by a calculation result of a means of communication transmitted to the latter part, and the code 
amount calculating means concerned. An update means which updates either one of a transmitted 
insufficient code amount and an excess code amount is provided, According to the shortage / the 
excess code amount concerned obtained in a final stage of the code amount calculating means 
concerned, it operates and has a quantization parameter at each above-mentioned time of carrying 
out small block coding, and a generated code amount is brought close to the target code quantity 
concerned. 
0021 

FunctionThe excess code amount at the time of using one step of quantization means with small 
quantization width from this other than the excess code amount at the time of using the 
quantization means similarly determined as the conventional example by the above-mentioned 
means was obtained. And from the obtained insufficient code amount and an excess code amount, 
the quantization parameter for every small block is controlled, and it brings close to target code 
quantity as a whole. 
0022 

ExampleHereafter, with reference to Drawings, working example of this invention is described in 
detail. 

0023Drawing 1 shows the outline configuration block figure of the code quantity controller which is 
one working example of this invention. 10 input data and 12 a quantization parameter judgment 
part and 14 A quantization parameter, Quantization number Q n and 18 16, 26, 34, 42, and 52 
Initial insufficient data volume, 20 the amount of initial excess data, and 22 target code quantity, 
and 24, 32, 40 and 48 A calculation part, As for the amount of excess data, and 50, 28, 36, 44, 
and 54 are a quantization parameter final controlling element and 60 the quantization 
parameters after operation insufficient data volume, and 30, 38, 46 and 56 the quantization 
parameter before operation, and 58. 

0024Since the great portion of operation in the calculation parts 24, 32, 40, and 48 is completely 
the same as the conventional example shown in drawing 5, it omits explanation and explains 
characteristic operation with this example in detail. 

0025If two inputs and two outputs are added to each calculation parts 24, 32, 40, and 48 and the 
2nd step of calculation part 32 is taken for an example, First, code amount calculation by the input 
quantity child-ized number 26 is performed, either which is inputted from the preceding 
paragraph by the result the insufficient data volume 28 or the amount 30 of excess data is 
updated, and it is outputted to the next step as the insufficient data volume 36 or the amount 38 
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of excess data, respectively. Here, the difference of the code amount and target code quantity by 
the present quantization number is expressed as shortage/the amount of excess data. 
0026The above four steps of operations are repeated and final shortage / amounts 54 and 56 of 
excess data are obtained. When the quantization number 52 determined eventually correctly is 
made into Q n , the numerals 54 show the data volume which target code quantity runs short of, 

when it codes by Q n , and the numerals 56 show the data volume exceeded from target code 

quantity, when it codes by Q n . r Respectively, it is equivalent to a of drawing 8 and drawing 9, and 

b. 

0027Using this shortage/amount of excess data, the quantization parameter final controlling 
element 58 operates the quantization parameter 50 (delayed although it is the same contents as 
the quantization parameter 14.), and outputs the new quantization parameter 60. The quantization 
parameter 60 is a parameter it is directed that uses the quantizer relatively shifted from the Q n per 

small block to Q n chosen as the large block unit, as the conventional example also described. 

Fine adjustment of a code amount is attained by operating some of the k pieces. 

0028Next, the detailed circuitry of the calculation parts 24, 32, 40, and 48 is shown in drawing 2. 
In drawing 2, 62 input data and 64 a quantization parameter and 66 An input quantity child-ized 
number, A quantizing part and 70 for 68 a quantizer selecting part and 72 a variable length coding 
section and 74 A code amount integrating part, A code amount with actual 76 and 78 target code 
quantity and 80 a subtractor and 82 Code amount difference, 84 — a code judging part and 86 — a 
code judging result and 88 -- as for a quantization number selecting part and 96, the amount input 
of excess data and 92 are an insufficient data volume output and 100 the amount outputs of 
excess data an output quantity child-ized number and 98 a changeover switch and 94 an 
insufficient data volume input and 90. 

0029Since the portion same at drawing 2 as drawing 6 of a conventional example similarly 
operates, the portion added by drawing 2 is explained in detail. 

0030The code amount integrating part 74 outputs the actual code amount to the input quantity 
child-ized number 66 on the output line 76, as drawing 6 explained. The subtractor 80 subtracts 
the target code quantity 78 from the actual code amount 76, and outputs the code amount 
difference 82. The code judging result 86 shows the numerals of the code amount difference 82, 
i.e., polarity. 

0031By the code judging result 86, the switch 92 updates either one of which was inputted the 

insufficient data volume 88 and the amount 90 of excess data by the code amount difference 82, 
and outputs it to the output line 98,100. The data volume which is not updated is outputted as it is. 
For example, when a code amount exceeds, as shown in a figure, the insufficient data volume 88 is 
outputted as it is, and the amount 90 of excess data is replaced and outputted with the value of 
the data volume 82 exceeded by this calculation part. 

0032If it goes via four steps of calculation parts in drawing 1 by this composition, target 
shortage/amount of excess data will be obtained on the signal wire 54 and 56. This is explained 
using drawing 7. In drawing 7, 314 shows the process in which quantizer Q 6 is chosen. When an 

arrow is followed conversely, it turns out that code amount calculation of Q 6 and Q 5 is made in the 

4th step and the 3rd step, and the target data volume is obtained. 

0033Considering the case of another Q g , the insufficient data volume of Q g is obtained in the 4th 
step, and, as for the 1st step, the amount of excess data of Q 8 is obtained. Since a code amount 
does not exceed in the 2-4th step, the 1st step of especially amount of excess data is transmitted 
to the last, without being rewritten on the way. As for other Q n , since either one of shortage/excess 
data are not calculated once similarly, a right result is not obtained. 

0034The detailed circuit block figure of the quantization parameter final controlling element 58 of 
drawing 1 is shown in drawing 3. a quantization parameter input, quantization number Q n for which 
110 was chosen 112, and 114 — insufficient data volume and 116 -- as for an adding machine and 
130, a divider and 122 are a changeover switch and 134 quantization parameter outputs a 
comparator and 132 a multiplier and 126 the amount of excess data, and 118. 
0035first, the present insufficient data volume to the code amount which increases when the 
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inputted shortage / the amount 110,112 of excess data were set to a and b (a>=0, b>=0) 
corresponding to drawing 8 and drawing 9, respectively, the divider 118 calculates a/(a+b) and a 
quantization number is made small one — 120 is outputted comparatively. Making 1 quantization 
number small operates all k quantization parameters without changing a quantization number, 
Since it is equivalent to only 1 shifting the quantization number of each small block to the smaller 
one, it understands whether it should operate how many of k parameters by increasing this rate 
120 k times with the multiplier 122. 

0036The adding machine 126 operates a quantization parameter. If only 1 increases a parameter, 
specifically, it will be assumed here that it is shifted to a quantizer small one . Only 1 has 
parameter value increased with the adding machine 126, and the parameter of the number 
specified with the output 124 of the multiplier 122 among the k inputted quantization parameters 
110 is outputted to the output 128 as a new parameter. 

0037The comparator 130 judges whether the quantization number 112 is 1 or 16, and since there 
is the above-mentioned problem at the time of 1 or 16, it is made to output the parameter 110 
before operation with the switch 132. Although the number of parameters specified with the output 
124 of the multiplier 122 here was comparatively set to 120, since there is possibility of code 
amount over actually, it is good to lessen some slightly. 

0038When increasing a quantization parameter value with the adding machine 126, about from 
which small block it carries out. for example, the order from the thing which has small parameter 
value and which makes deferment order or what has an already large quantization parameter value 
from the block of a Y signal when there is a block of a Y signal and a color-difference signal - the 
said method can be considered. 

0039Although one working example of this invention was described, the fundamental view of this 
invention is explained anew here. Operating all k quantization parameters of each small block so 
that a quantizer small one may be chosen, If it is equivalent to using Q n . 1 instead of quantization 
number Q n of the whole large block without completely operating a quantization parameter, 
therefore 0-k quantization parameters are operated, quantizer Q n - Q n-1 will be obtained 
equivalent. 
0040 

Effect of the InventionWhen quantizer Q n which fills target code quantity is chosen according to 
this invention so that he can understand easily by the above explanation, by using the insufficient 
code amount by Q n , and the excess code amount by Q n _ 1 , ************ attachment ****** is 
made further and encoding efficiency is improved. 



Industrial ApplicationThis invention more specifically relates to the code quantity controller in 
the coding equipment using a variable length code about the code quantity controller in coding 
equipment. 



Description of the Prior ArtThe outline configuration block figure of conventional highly efficient 
coding equipment is shown in drawing 4. in drawing 4 - 210 - as for quantizer 218, a small block- 
ized part and 214 are a quantizer selecting part and 222 variable length coding sections a code 
quantity calculation section and 220 an orthogonal transformation section and 216 a large blocking 
part and 212. 

0003First, image data is inputted into the large blocking part 210, and is divided into some large 
blocks here. This large block collects some small blocks mentioned later, and coding is controlled 
so that a code amount becomes fixed by a large block unit. Therefore, the small blocks beforehand 
shuffled on the screen are collected, and it is considered as a large block in many cases so that the 
amount of information of an original image may be equalized. 

0004The small block-ized part 212 divides each large block into some small blocks. This small 
block serves as a unit of the orthogonal transformation mentioned later, and 8 pixels long and 8 
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pixels wide are often used. 

0005The orthogonal transformation section 214 carries out orthogonal transformation of each 
small block, and outputs the result (it is called a conversion factor.). Orthogonal transformation is a 
discrete cosine transform (DCT). 

0006Although quantized by the quantizing part 216, a conversion factor, Before that, the code 
quantity calculation section 218 calculates the final code amount in a large block unit, and the 
quantizer selecting part 220 chooses the quantizer (or quantization table) which can attain a 
predetermined code amount, namely, does not exceed target code quantity according to the result. 
The details of the code quantity calculation section 218 are mentioned later. 

0007Variable length coding of the conversion factor quantized by the quantizing part 216 is carried 
out by the variable length coding section 222. After carrying out the zigzag scan of the conversion 
factor in each small block and carrying out run length coding from the low-pass side, specifically, 
Huffman encoding is carried out. On these Descriptions, it will be called variable length coding 
including these the processings of a series of. 

00080peration of the code quantity calculation section 218 is explained. When there are N 
quantizers, the number of 1 to N is beforehand given sequentially from a quantizer with small 
quantization width, and each quantizer will be specified by Q n (n = l-N). If it sees from a code 

amount, a code amount will increase, so that n is small. As mentioned above, in order to hold 
down to a target code amount by a large block unit, it is SUBJECT here to choose one Q n for every 
large block. 

0009Although a suitable quantizer is determined, binary search is used, for example. Namely, a 
code amount is calculated by choosing central quantizer Q N/2 , and specifically performing 

quantization and variable length coding actually. Since the target quantizer is between Q from Q ^ N/2 

when the code amount is smaller than target code quantity, the same calculation is repeated by 
middle its quantizer Q N/4 . Conversely, when a code amount is larger than target code quantity, 
the same calculation is repeated by quantizer Q 3N/4 . Thus, when there are N quantizers, the target 
quantizer can be determined by log 2 N time. The selection process of the quantizer in N= 16 is 

shown in drawing 7. Drawing 7 shows a selected direction when a code amount of 310 is smaller 
than target code quantity, and a selected direction when a code amount of 312 is larger than 
target code quantity, respectively, and 314 shows a selection course in case Q 6 is chosen. 
OOlOThe concrete circuit block figure of the code quantity calculation section 218 is shown in 
drawing 5. As for a quantization parameter and 236,242,246,250, input data and 232 are target 
code quantity and 240,244,248,252 calculation parts quantization number Q n and 238 a 
quantization parameter judgment part and 234 230. 

OOllOn explanation, if the number of small blocks contained in one large block is set to k, the 
input data 230 possesses the conversion factor to k small blocks. The quantization parameter 
judgment part 232 gives the parameter with which the feature of a block is expressed to each of k 
small blocks, and outputs it as the quantization parameter 234. This quantization parameter 234 
without quantizing all k small blocks contained in that large block with the same quantizer Qn, 
when certain quantizer Q n is chosen to one large block, It controls to apply the quantizers (for 
example, Q n+2 , Q n+1 , Q n _ v Q n _ 2 , etc.) which shifted only a few from Q n relatively to each small 
block. 

0012The calculation part 240,244,248,252 is a circuit which calculates the above-mentioned draft. 
The input data 230, the quantization parameter 234, the quantization number 236, and the target 
code quantity 238 input into the calculation part 240. 

The calculation part 240,244,248,252 outputs the quantizer number 242,246,250,254 which should 
calculate the code amount for one large block (k small blocks), and should be calculated by the 
next step. 

0013By repeating calculation of the calculation part 240,244,248,252 several times, the last 
quantizer number Q n to this large block is obtained. Since drawing 5 is an example in l\l = 16 and it 
is dichotomizing search, the quantizer number 236 of the first rank is n= 8, and can determine a 
suitable quantizer by four calculations 240,244,248,252, i.e., four calculation parts. 
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0014Drawing 6 shows the detailed block diagram of the calculation part 510. 262 input data and 
264 a quantization parameter and 266 An input quantity child-ized number, 268 a quantizing part 
and 270 a quantizer selecting part and 272 A variable length coding section, a code amount 
integrating part, the code amount in which 274 is actual as for 276, and 278 — as for a code 
judging part and 286, a subtractor and 282 are a quantization number selecting part and 296 
output quantity child-ized numbers a code judging result and 294 code amount difference and 284 
target code quantity and 280. 

0015First, the quantizer selecting part 270 chooses one quantizer or a quantization table according 
to the input quantity child-ized number 264 and the quantization parameter 266, and the 
quantizing part 268 quantizes the input data 262 on the selected quantizer or quantization table. 
The input data 262 is a conversion factor for one large block (i.e., k small blocks), and since the 
quantization parameter 266 is changed per small block, the quantizer selecting part 270 shifts the 
quantizer or quantization table to choose according to it. 

0016The variable length coding section 272 carries out variable length coding of the quantized 
data, and outputs the code length to the code amount integrating part 274. The code amount 
integrating part 274 integrates the code length who inputs about k small blocks, and outputs the 
actual code amount of the large block over the input quantity child-ized number 264 to the 
subtractor 280. The subtractor 280 subtracts the target code quantity 278 from the output 276 of 
the code amount integrating part 274, and outputs the code amount difference 282. At the time of 
plus, this code amount difference 282 shows that there are too many code amounts by the present 
quantization number, and shows conversely that there are few code amounts by it at the time of 
minus. 

0017Then, the code judging part 284 judges the polarity (namely, plus or minus) of the code 
amount difference 282, and according to the decision result 286 of the code judging part 284, the 
quantization number selecting part 294 changes the input quantity child-ized number 266, and 
makes it the output quantity child-ized number 296. If an input quantity child-ized number is set to 
n, at the time of code amount over, n- (N/2 m+1 ) will be chosen at the time of n+ (N/2 m+1 ) and a 
code amount undershirt. In the example which N shows the number of quantizers, and m shows 
eye m stage of the calculation part, and is shown in drawing 5, it is N= 16 and m= 1-4. In the 
calculation part of a final stage, although an output quantity child-ized number becomes below in a 
decimal point, at the time of code amount over, it is set to n by rounding off at the time of n+1 
and a code amount undershirt. These are processings of well-known by binary search. 



Effect of the InventionWhen quantizer Q n which fills target code quantity is chosen according to 

this invention so that he can understand easily by the above explanation, by using the insufficient 
code amount by Q n , and the excess code amount by Q n _ 1 , ************ attachment ****** is 

made further and encoding efficiency is improved. 



FunctionThe excess code amount at the time of using one step of quantization means with small 
quantization width from this other than the excess code amount at the time of using the 
quantization means similarly determined as the conventional example by the above-mentioned 
means was obtained. And from the obtained insufficient code amount and an excess code amount, 
the quantization parameter for every small block is controlled, and it brings close to target code 
quantity as a whole. 



ExampleHereafter, with reference to Drawings, working example of this invention is described in 
detail. 

0023Drawing 1 shows the outline configuration block figure of the code quantity controller which is 
one working example of this invention. 10 input data and 12 a quantization parameter judgment 
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part and 14 A quantization parameter, Quantization number Q n and 18 16, 26, 34, 42, and 52 

Initial insufficient data volume, 20 the amount of initial excess data, and 22 target code quantity, 
and 24, 32, 40 and 48 A calculation part, As for the amount of excess data, and 50, 28, 36, 44, 
and 54 are a quantization parameter final controlling element and 60 the quantization 
parameters after operation insufficient data volume, and 30, 38, 46 and 56 the quantization 
parameter before operation, and 58. 

0024Since the great portion of operation in the calculation parts 24, 32, 40, and 48 is completely 
the same as the conventional example shown in drawing 5, it omits explanation and explains 
characteristic operation with this example in detail. 

0025If two inputs and two outputs are added to each calculation parts 24, 32, 40, and 48 and the 
2nd step of calculation part 32 is taken for an example, First, code amount calculation by the input 
quantity child-ized number 26 is performed, either which is inputted from the preceding 
paragraph by the result the insufficient data volume 28 or the amount 30 of excess data is 
updated, and it is outputted to the next step as the insufficient data volume 36 or the amount 38 
of excess data, respectively. Here, the difference of the code amount and target code quantity by 
the present quantization number is expressed as shortage/the amount of excess data. 
0026The above four steps of operations are repeated and final shortage / amounts 54 and 56 of 
excess data are obtained. When the quantization number 52 determined eventually correctly is 
made into Q n , the numerals 54 show the data volume which target code quantity runs short of, 

when it codes by Q n , and the numerals 56 show the data volume exceeded from target code 

quantity, when it codes by Q n _ r Respectively, it is equivalent to a of drawing 8 and drawing 9, and 

b. 

0027Using this shortage/amount of excess data, the quantization parameter final controlling 
element 58 operates the quantization parameter 50 (delayed although it is the same contents as 
the quantization parameter 14.), and outputs the new quantization parameter 60. The quantization 
parameter 60 is a parameter it is directed that uses the quantizer relatively shifted from the Q n per 

small block to Q n chosen as the large block unit, as the conventional example also described. 

Fine adjustment of a code amount is attained by operating some of the k pieces. 

0028Next, the detailed circuitry of the calculation parts 24, 32, 40, and 48 is shown in drawing 2. 
In drawing 2, 62 input data and 64 a quantization parameter and 66 An input quantity child-ized 
number, A quantizing part and 70 for 68 a quantizer selecting part and 72 a variable length coding 
section and 74 A code amount integrating part, A code amount with actual 76 and 78 target code 
quantity and 80 a subtracter and 82 Code amount difference, 84 — a code judging part and 86 — a 
code judging result and 88 — as for a quantization number selecting part and 96, the amount input 
of excess data and 92 are an insufficient data volume output and 100 the amount outputs of 
excess data an output quantity child-ized number and 98 a changeover switch and 94 an 
insufficient data volume input and 90. 

0029Since the portion same at drawing 2 as drawing 6 of a conventional example similarly 
operates, the portion added by drawing 2 is explained in detail. 

0030The code amount integrating part 74 outputs the actual code amount to the input quantity 
child-ized number 66 on the output line 76, as drawing 6 explained. The subtractor 80 subtracts 
the target code quantity 78 from the actual code amount 76, and outputs the code amount 
difference 82. The code judging result 86 shows the numerals of the code amount difference 82, 
i.e., polarity. 

0031By the code judging result 86, the switch 92 updates either one of which was inputted the 
insufficient data volume 88 and the amount 90 of excess data by the code amount difference 82, 
and outputs it to the output line 98,100. The data volume which is not updated is outputted as it is. 
For example, when a code amount exceeds, as shown in a figure, the insufficient data volume 88 is 
outputted as it is, and the amount 90 of excess data is replaced and outputted with the value of 
the data volume 82 exceeded by this calculation part. 

0032If it goes via four steps of calculation parts in drawing 1 by this composition, target 
shortage/amount of excess data will be obtained on the signal wire 54 and 56. This is explained 
using drawing 7. In drawing 7, 314 shows the process in which quantizer Q 6 is chosen. When an 
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arrow is followed conversely, it turns out that code amount calculation of Q 6 and Q 5 is made in the 
4th step and the 3rd step, and the target data volume is obtained. 

0033Considering the case of another Q 9 , the insufficient data volume of Q 9 is obtained in the 4th 

step, and, as for the 1st step, the amount of excess data of Q 8 is obtained. Since a code amount 

does not exceed in the 2-4th step, the 1st step of especially amount of excess data is transmitted 
to the last, without being rewritten on the way. As for other Q n , since either one of shortage/excess 

data are not calculated once similarly, a right result is not obtained. 

0034The detailed circuit block figure of the quantization parameter final controlling element 58 of 
drawing 1 is shown in drawing 3. a quantization parameter input, quantization number Q n for which 

110 was chosen 112, and 114 — insufficient data volume and 116 — as for an adding machine and 
130, a divider and 122 are a changeover switch and 134 quantization parameter outputs a 
comparator and 132 a multiplier and 126 the amount of excess data, and 118. 
0035first, the present insufficient data volume to the code amount which increases when the 
inputted shortage / the amount 110,112 of excess data were set to a and b (a>=0, b>=0) 
corresponding to drawing 8 and drawing 9, respectively, the divider 118 calculates a/(a+b) and a 
quantization number is made small one — 120 is outputted comparatively. Making 1 quantization 
number small operates all k quantization parameters without changing a quantization number, 
Since it is equivalent to only 1 shifting the quantization number of each small block to the smaller 
one, it understands whether it should operate how many of k parameters by increasing this rate 
120 k times with the multiplier 122. 

0036The adding machine 126 operates a quantization parameter. If only 1 increases a parameter, 
specifically, it will be assumed here that it is shifted to a quantizer small one . Only 1 has 
parameter value increased with the adding machine 126, and the parameter of the number 
specified with the output 124 of the multiplier 122 among the k inputted quantization parameters 
110 is outputted to the output 128 as a new parameter. 

0037The comparator 130 judges whether the quantization number 112 is 1 or 16, and since there 
is the above-mentioned problem at the time of 1 or 16, it is made to output the parameter 110 
before operation with the switch 132. Although the number of parameters specified with the output 
124 of the multiplier 122 here was comparatively set to 120, since there is possibility of code 
amount over actually, it is good to lessen some slightly. 

0038When increasing a quantization parameter value with the adding machine 126, about from 
which small block it carries out. for example, the order from the thing which has small parameter 
value and which makes deferment order or what has an already large quantization parameter value 
from the block of a Y signal when there is a block of a Y signal and a color-difference signal - the 
said method can be considered. 

0039Although one working example of this invention was described, the fundamental view of this 
invention is explained anew here. Operating all k quantization parameters of each small block so 
that a quantizer small one may be chosen, If it is equivalent to using Q n . 1 instead of quantization 
number Q n of the whole large block without completely operating a quantization parameter, 
therefore 0-k quantization parameters are operated, quantizer Q n - Q n _ 1 will be obtained 
equivalent. 



Problem(s) to be Solved by the InventionThe problem of a conventional example is explained 
using drawing 8 and drawing 9. Each of these figures shows only the code amount by eventually 
selected quantizer Q n , and one size relation of the code amount by small quantizer Q n _ 1# and target 
code quantity, and a and b show the difference of the code amount of Q n and Q n-1/ and target code 
quantity among a figure, respectively. That is, when it quantizes by Q n , only a has few code 
amounts than target code quantity, and when it quantizes by Q n _ 1 , it is shown that a code amount 
exceeds only b. Case like drawing 8 , the value of a is small and encoding efficiency is good. 
However, case like drawing 9 , a became quite large, encoding efficiency is bad, and if it can do, 
since the code amount over of only only b arises, the quantizer Qn will have been chosen 



http://pdf9.patentorder.com/pdf/MTJP07066982.htm 



9/8/2010 



PatentOrder MT Page 1 1 of 14 

unavoidably but the place to choose quantizer Q n . 1 as. 

0019An object of this invention is to show the code quantity controller which solves such a 
problem. 



Means for Solving the ProblemTwo or more steps of code amount calculating means which 
calculate encoding quantity by a code quantity controller concerning this invention being a code 
quantity controller which makes a code amount at regularity a large block unit which consists of 
two or more small blocks, The shortage / excess code amount to target code quantity in each stage 
by a calculation result of a means of communication transmitted to the latter part, and the code 
amount calculating means concerned. An update means which updates either one of a transmitted 
insufficient code amount and an excess code amount is provided, According to the shortage / the 
excess code amount concerned obtained in a final stage of the code amount calculating means 
concerned, it operates and has a quantization parameter at each above-mentioned time of carrying 
out small block coding, and a generated code amount is brought close to the target code quantity 
concerned. 



Brief Description of the Drawings 

Drawing lit is an outline configuration block figure of the code quantity controller which is one 
working example of this invention. 

Drawing 2It is a detailed circuitry block diagram of the calculation parts 24, 32, 40, and 48. 
Drawing 3It is a detailed circuit block figure of the quantization parameter final controlling 
element 58. 

Drawing 4It is an outline configuration block figure of conventional highly efficient coding 
equipment. 

Drawing Sit is an outline circuit block figure of the code quantity calculation section 218. 
Drawing 6It is a detailed block diagram of the calculation part 240,244,248,252. 
Drawing 7It is an example of the selection process of a quantizer. 

Drawing 8It is an explanatory view of the relation of the code amount and target code quantity of 
quantizer Q n and Q n _ r 

Drawing 9It is an explanatory view of the relation of the code amount and target code quantity of 
quantizer Q n and Q n . r 

Description of Notations 

10: Input data 

12: Quantization parameter judgment part 

14: Quantization parameter 

16, 26, 34, 42, 52: Quantization number Q n 

18: Initial insufficient data volume 

20: The amount of initial excess data 

22: Target code quantity 

24, 32, 40, 48: Calculation part 

28, 36, 44, 54: Insufficient data volume 

30, 38, 46, 56: The amount of excess data 

50: The quantization parameter before operation 

58: Quantization parameter final controlling element 

60: The quantization parameter after operation 

62: Input data 

64: Quantization parameter 

66: Input quantity child-ized number 

68: Quantizing part 

70: Quantizer selecting part 

72: Variable length coding section 



http://pdf9.patentorder.com/pdf/MTJP07066982.htm 



9/8/2010 



PatentOrder MT 



Page 12 of 14 



74: Code amount integrating part 

76: A actual code amount 

78: Target code quantity 

80: Subtractor 

82: Code amount difference 

84: Code judging part 

86: Code judging result 

88: Insufficient data volume input 

90: The amount input of excess data 

92: Changeover switch 

94: Quantization number selecting part 

96: Output quantity child-ized number 

98: Insufficient data volume output 

100: The amount output of excess data 

110: Quantization parameter input 

112: Selected quantization number Q n 

114: Insufficient data volume 

116: The amount of excess data 

118: Divider 

122: Multiplier 

126: Adding machine 

130: Comparator 

132: Changeover switch 

134: Quantization parameter output 

210: Large blocking part 

212: Small block-ized part 

214: Orthogonal transformation section 

216: Quantizer 

218: Code quantity calculation section 
220: Quantizer selecting part 
222: Variable length coding section 
230: Input data 

232: Quantization parameter judgment part 

234: Quantization parameter 

236, 242,246,250,254: Quantization number Q n 

238: Target code quantity 

240,244,248,252: Calculation part 

262: Input data 

264: Quantization parameter 

266: Input quantity child-ized number 

268: Quantizing part 

270: Quantizer selecting part 

272: Variable length coding section 

274: Code amount integrating part 

276: A actual code amount 

278: Target code quantity 

280: Subtractor 

282: Code amount difference 

284: Code judging part 

286: Code judging result 

294: Quantization number selecting part 

296: Output quantity child-ized number 

310: A selected direction when a code amount is smaller than target code quantity 
312: A selected direction when a code amount is larger than target code quantity 
314: A selection course in case Q 6 is chosen 
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Drawing 1 

For drawings please refer to the original document. 
Drawing 3 

For drawings please refer to the original document. 

Drawing 5 

For drawings please refer to the original document. 

Drawing 8 

For drawings please refer to the original document. 

Drawing 2 

For drawings please refer to the original document. 

Drawing 4 

For drawings please refer to the original document. 

Drawing 7 

For drawings please refer to the original document. 

Drawing 9 

For drawings please refer to the original document. 

Drawing 6 

For drawings please refer to the original document. 



For drawings please refer to the original document. 



http://pdf9.patentorder.com/pdf/MTJP07066982.htm 



9/8/2010 



PatentOrder MT Page 1 4 of 1 4 



http://pdf9.patentorder.com/pdf/MTJP07066982.htm 9/8/2010 



